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Abstract 

Using the i7-algebraic branching systems, various graded irreducible 
representations of a Leavitt path A-algebra L of a directed graph E are 
constructed. The concept of a Laurent vertex is introduced and it is shown 
that the minimal graded left ideals of L are generated by the Laurent 
vertices or the line points leading to a detailed description of the graded 
socle of L. Following this, a complete characterization is obtained of the 
Leavitt path algebras over which every graded irreducible representation 
is finitely presented. A useful result is that the irreducble representation 
V[p] induced by infinite paths tail-equivalent to an infinite path p (we call 
this a Chen simple module) is graded if and only if p is an irrational 
path. We also show that every one-sided ideal of L is graded if and only 
if the graph E contains no cycles. Supplementing the theorem of one of 
the co-authors that every Leavitt path algebra L is graded von Neumann 
regular, we show that L is graded self-injective if and only if L is a graded 
semi-simple algebra, made up of matrix rings of arbitrary size over the 
field K or the graded held K[x",x~^] where n G N. 


1 Introduction and Preliminaries 

As mentioned in |16] , branching systems arise in the study of various disciplines 
such as random walk, symbolic dynamics and scientific computing (see e.g. |15] . 

P5]). Given an arbitrary directed graph E, Gongalves and Royer defined 
in [16] and m a branching system using a measure space {X, p) and indicated 
a method of constructing a large number of representations of the graph C*- 
algebra C*{E) in the space of bounded linear operators on L'^{X,p). As an 
algebraic analogue of this theory, they defined the concept of an A-algebraic 
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branching system in |18j to construct various representations of Leavitt path 
algebras (which are algebraic analogues of graph C*-algebras). Following this, 
X.W.Chen ([H]) constructed irreducible representations of a Leavitt path alge¬ 
bra L of a graph E using the sinks as well as infinite paths in E and showed 
that these representations are also induced by appropriate FI-algebraic branch¬ 
ing systems. Just about the same time, the relations between the theory of 
quiver representations and the theory of representations of Leavitt path algebras 
were explored in . Following this there was a flurry of activity in investigating 
various irreducible representations of L induced by infinite emitters and cycles 
in E, leading to the study of Leavitt path algebras with a special type of or a 
specific number of irreducible representations (see [5], [TT], [^, p7]L 

Leavitt path algebras are also endowed with a compatible Z-grading and 
the initial study of the graded structure of these algebras was done in [20] . 
Moreover, it was shown in that every Leavitt path algebra is a graded von 
Neumann regular algebra, an indication of a possible rich internal structure of 
these algebras. As a first step in understanding the graded modules over these 
algebras, we consider in this paper the graded irreducible representations of a 
Leavitt path algebra L of an arbitrary graph E. It is known for a graded von 
Neumann regular ring R with identity, that there is a one-to-one correspondence 
between the graded minimal left ideals of R and the minimal left ideals of Rq. 
When i? is a Leavitt path algebra, Rq is ultramatricial. While it may not 
always be possible to describe all the minimal left ideals of Rq, our graphical 
approach enables us to provide a complete description of the graded minimal 
left/right ideals of R. Defining a grade on the A-algebraic branching systems, 
we construct various types of graded irreducible representations of L. A useful 
result is that if p is an infinite path, then the irreducible representation V[p] 
defined by the equivalence class of infinite paths tail-equivalent to p is graded if 
and only if p is an irrational path (see definitions below). We also describe the 
annihilator ideals of many of the graded irreducible representations. It turns 
out that, unlike the non-graded case, the annihilator of a graded irreducible 
representation need not be a primitive ideal, but is a graded prime ideal of L. 
The concept of a Laurent vertex (see Definition 12.61 below 1 is introduced and is 
shown that a graded left ideal of L is a minimal graded left ideal if and only if 
it is isomorphic to the left ideal Lv with possibly a shifted grading, where v is 
either a Laurent vertex or a line point. This enables us to describe the graded 
socle of L as the ideal generated by these special vertices in E and that it is 
a graded direct sum of matrix rings of arbitrary size over K and/or K[x,x~^] 
with appropriate gradings. 

Next we investigate when a graded irreducible representation of L is finitely 
presented. A key result is that a graded irreducible representation S induced 
by an infinite path p is finitely presented if and only if p contains a line point 
and in that case S becomes graded projective. Using this, it is shown that every 
irreducible representation of L is hnitely presented if and only if the graph E is 
row-finite and that every path in E eventually ends at a line point or a Laurent 
vertex. In this case, the structure of L is also completely described. 

A well-known theorem in Leavitt path algebras ([29]) states that every two- 
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sided ideal of a Leavitt path algebra L := Lk{E) is graded if and only if the 
graph E satisfies Condition (K) (see definition below). A natural question is 
when will every left (right) ideal of L be graded. We show that this happens 
exactly when the graph E contains no cycles. In this case, L is a directed union 
of graded subalgebras B each of which is a graded direct sum of finitely many 
matrix rings of finite order over K endowed with natural gradings. 

It is known that Leavitt path algebras which are self-injective are always 
von Neumann regular (see m)- Since by m every Leavitt path algebra is 
graded von Neumann regular, it is natural to consider the subclass of Leavitt 
path algebras which are graded self-injective. We show that such algebras are 
just the graded semi-simple AT-algebras. The corresponding graph theoretical 
properties of the graph E are also described. 

As an illustration of the advantage of viewing a Leavitt path algebra L as 
a Z-graded algebra, we show how the properties of L as a graded structure 
enables us to simplify, generalize or correct the proofs of some of the important 
previously published results on Leavitt path algebras (see Theorems 4.2, 4.6 and 
Proposition 6.2). 

For the general notation, terminology and results in Leavitt path algebras, 
we refer to [T] and [IS]. We give below a short outline of some of the needed 
basic concepts and results. 

A (directed) graph E = {E°, E^,r, s) consists of two sets E^ and E^ together 
with maps r,s : E^ E^. The elements of E^ are called vertices and the 
elements of edges. All the graphs E that we consider (excepting when 
specifically stated) are arbitrary in the sense that no restriction is placed either 
on the number of vertices in E or on the number of edges emitted by a single 
vertex. In this connection, we wish to point out that some of the earlier papers 
in Leavitt path algebras, such as El, m which we quote in this paper, assume 
that the graphs considered are countable. But the proofs of the results in these 
papers are valid even for uncountable graphs. 

A vertex v is called a sink if it emits no edges and a vertex v is called a 
regular vertex if it emits a non-empty finite set of edges. An infinite emitter is 
a vertex which emits infinitely many edges. A graph without infinite emitters 
is said to be row-finite. For each e £ E^, we call e* a ghost edge. We let r{e*) 
denote s(e), and we let s(e*) denote r(e). A path fi of length n > 0 is a finite 
sequence of edges p. = eie 2 • ■ ■ Cn with r(ei) = s(ei+i) for alH = I, • • •, n — 1. In 
this case p* = e* • • • is the corresponding ghost path. A vertex is considered 
a path of length 0. The set of all vertices on the path p is denoted by p^. We 
shall denote the length of a path p by |/r|. 

A path /i = e • • • e„ in A is closed if r(e„) = s(ei), in which case p is 
said to be based at the vertex s(ei). A closed path p as above is called simple 
provided it does not pass through its base more than once, i.e., s{ei) ^ s(ei) for 
all i = 2, ...,n. The closed path p is called a cycle if it does not pass through 
any of its vertices twice, that is, if s{ei) s{ej) for every i ^ j. An exit for a 
path /r = ei • • • e„ is an edge / that satisfies s(/) = s(ei) for some i but / e^. 

The graph E is said to satisfy Condition (L), if every cycle in E has an exit in 
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E. The graph E is said to satisfy Condition (K), if any vertex on a closed path 
fi is also the base for a closed path 7 different from /r. 

If there is a path from vertex m to a vertex v, we write u > v. A subset D 
of vertices is said to be downward directed if for any u,v G D, there exists a 
w G D such that u > w and v > w. A subset H of E'^ is called hereditary if, 
whenever v € H and w € E^ satisfy v > w, then w G H. A hereditary set is 
saturated if, for any regular vertex v, r(s~^{v)) C H implies v G H. 

Given an arbitrary graph E and a field K, the Leavitt path algebra Lk{E) 
is defined to be the if-algebra generated by a set {z; : u G i?°} of pairwise 
orthogonal idempotents together with a set of variables {e,e* : e G which 
satisfy the following conditions: 

( 1 ) s(e)e = e = er(e) for all e € E^. 

( 2 ) r(e)e* = e* = e*s{e) for all e G E^. 

(3) (The ”CK-1 relations”) For all e, / G E^, e*e = r(e) and e*f = 0 if 
e /• 

(4) (The ”CK-2 relations”) For every regular vertex v G E°, 

V = ^ ee*. 

,s{e)—v 


For any vertex v, the tree of v is Te(v) = {w G E^ : v > w}. We say there is 
a bifurcation at a vertex u or u is a bifurcation vertex, if v emits more than one 
edge. In a graph E, a vertex v is called a line point if there is no bifurcation or 
a cycle based at any vertex in Te{v). Thus, if u is a line point, there will be a 
single finite or infinite line segment /i starting at v {p. could just be v) and any 
other path a with s(q:) = v will just be an initial subpath of p. It was shown 
in m that u is a line point in E if and only if Lk{E)v (and likewise vLk{E)) 
is a simple left (right) ideal of L. 

We shall be using the following concepts and results from [2^. A breaking 
vertex of a hereditary saturated subset H is an infinite emitter w G E^\H with 
the property that 0 < |s“^(z(;) H r~^{E^\E[)\ < 00 . The set of all breaking 
vertices of H is denoted by Bh- For any v G Bh, denotes the element 
V — J2s(e)=v r(e)^H ■ Given a hereditary saturated subset H and a subset 
S C Bh, {E[,S) is called an admissible pair. Given an admissible pair {H,S), 
the ideal generated by 77 U {v^ : v G S} is denoted by I{H, S). It was shown in 
[29] that the graded ideals of Lk{E) are precisely the ideals of the form I{E[, S) 
for some admissible pair {H,S). Moreover, Lk{E)/I{H,S) = Lk{E\{H,S)). 
Here E\[H, S) is the guotient graph of E in which 

{E\{H, S))° = {E%H) UW-.VG Bh\S} 


and 


{E\{H,S)Y = {eGE^ : r(e) ^ H} U {e' : e G E\r{e) G Bh\S}. 

Further, r and s are extended to {E\{H, S)Y by setting s(e') = s(e) and r(e') = 
r(e)'. 
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A useful observation is that every element a of Lk{E) can be written as 

n 

a = '^kiUiP*, where ki € K, ai,Pi are paths in E and n is a suitable integer. 
Moreover, Lk{E) = 0 Lk{E)v = ^vLk{E) (see [T]). 

vGE° vGEO 

Recall that a AT-algebra R is said to be a X-graded algebra if i? = 0 ^ n is 

n^Z 

a direct sum of AT-vector spaces Rn, which satisfy the property that RmRn Q 
Rm+n for all m, n. Elements of the subspaces Rn are called homogeneous ele¬ 
ments. A left i?-module M is called a graded left R-module, if M = 0M„ is 

nGZ 

a direct sum of subgroups which satisfy the property that RmMn C Mm+n 
for all m,n. For any fc € Z, the k-shifted module M{k) is the graded i?-module 
for which the homogeneous component M(k)n = Mk+n for all n. A graded 
ring R with 1 is called a graded division ring if every non-zero homogeneous el¬ 
ement in R is invertible. A commutative graded division ring is called a graded 
field. The graded fields that we encounter in this paper are Z-graded subrings 
of K[x,x~^] of the form with support nZ, where n € N. For the 

general properties of graded rings and graded modules, we refer to [23]. Every 
Leavitt path algebra L := Lk{E) is a Z-graded algebra L = induced by 

n£Z 

defining, for all v £ E^ and e £ E^, deg(?;) = 0, deg(e) = 1, deg(e*) = — 1. 
Further, for each n £ X, the homogeneous component Ln is given by 

En = {Y^hctiP* £ L : \ai\-\l3i\= n}. 

If p = ei • • • enCn+i ■ is an infinite path in E, we follow Chen |14] to define, 
for each n > 1, T-'^{p) = ei • • • e„ and = e„+ie „+2 • . Two infinite 

paths p, q are said to be tail-equivalent if there are positive integers m, n such 
that T^'^{p) = T^'^{q). This defines an equivalence relation among the infinite 
paths in E and the equivalence class containing the path p is denoted by [p]. 
An infinite path p is said to a rational path if it is tail equivalent to an infinite 
path q = ccc- •• , where c is a closed path. An infinite path which is not rational 
is called an irrational path. 

Convention; In what follows E denotes an arbitrary graph, K denotes a 
field and L denotes the Leavitt path algebra LkIE). Also, all the L-modules 
are assumed to be left L-modules. 

2 Minimal Graded Left Ideals and the Graded 
Socle 

The minimal left (right) ideals of Leavitt path algebras of arbitrary graphs were 
determined in |12] . It was proved that Lv is a minimal left ideal if and only if 
r; is a line point. This can follow from a more general statement in the settings 
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of semiprime rings R. Namely, for an idempotent e, Re is a minimal left ideal 
if and only if eRe is a division ring. In this section, we will use the graded 
version of the above statement to determine the graded minimal left (right) 
ideals. Specifically, we introduce the concept of a Laurent vertex in a graph 
and show that, in a Leavitt path algebra L, every minimal graded left ideal is 
isomorphic to Lv{n) where v is either a Laurent vertex or a line point and n G Z. 
Using this, we obtain our structure theorem for the graded socle Soc^'^(L) of 
a Leavitt path algebra L showing that Soc^^{L) is a ring direct sum of matrix 
rings of arbitrary size over K and/or over K[x^,x~*\ with appropriate grading, 
where f G N. 

Recall that a graded L-module M is said to be graded-simple, if 0 and 
M are the only graded submodules of M. Observe that a graded-simple L- 
module need not be simple. For example, M = is graded-simple as a 

a:“^]-module. But it is not simple, since there are infinitely many ideals of 
K\x,x~^] giving rise to proper submodules of M. On the other hand, a simple 
module need not be graded-simple. Indeed, if I is the ideal generated by any 
irreducible polynomial p{x) G K[x,x~^], then K[x,x~^]/1 is a simple module 
over K[x,x~^]^ but it is not graded-simple, as it is not even a graded module 
over K\x,x~^]. We shall see in the sequel more occurrences of such examples. 
We first start with a few preparatory lemmas. 

Lemma 2.1 Let I be a graded left ideal of a "L-graded ring R. Then I is a 
minimal graded left ideal if and only if I(n) is a minimal graded left R-module 
for any n G Z. 

The proof is left to the reader. 

Lemma 2.2 If a vertex v is connected to a vertex u by a path p with no bifur¬ 
cations, then Lv{—\p\) =gr Lu as graded left modules. 

Proof. Since pp* = v and p*p = u, the map av i —> ap is a graded isomorphism 
from Lv{—\p\) to Lu. ■ 

The next Lemma was proved for non-graded simple left ideals in m- 

Lemma 2.3 If, for a vertex v, Lv is a minimal graded left ideal of L, then 
Te{v) does not contain any bifurcating vertices. 

Proof. Indeed if Te{v) contains bifurcating vertices, choose a bifurcating vertex 
u such that there are no bifurcations in the path p connecting v to u. By Lemma 
12.21 Lu = Lv{—\p\) and by Lemma [2.11 Lu is a minimal graded left ideal. Let 
e ^ f he two edges with s(e) = u = s{f). Then Lee* is a non-zero proper 
graded submodule of Lu contradicting the fact that Lu is a minimal graded left 
ideal. ■ 

Corollary 2.4 If v is a vertex such that Lv is a minimal graded left ideal, then 

\s-Hv)\<l. 
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The following Lemma will be used in the characterization of minimal graded 
left ideals of Leavitt path algebras. This is a graded version of a well-known 
result on semiprime rings. We will provide a simple proof for the graded version. 
Recall that a graded ring R is called graded semiprime if it has no non-zero 
nilpotent graded ideals. 

Lemma 2.5 Let T be a group, R a semiprime T-graded ring and e be a ho¬ 
mogeneous idempotent. Then eRe is a graded division ring if and only if Re 
(likewise, eR) is a minimal graded left (right) ideal. If eRe is a field, then Re 
(eR) is a minimal left (right) ideal. 

Proof. Suppose eRe = ^^ei?.ye is a graded division ring. Let 0 a G Re 

7er 

be a homogeneous element. It is enough if we show that Ra = Re. Now 
aR 0, as a = ae G aR. Since R is semiprime {aRf ^ 0. Hence aba 0 
for some homogeneous element b. As aba = aebae, ebae ^ 0 is a homogeneous 
element of the graded division ring eRe with identity e. Consequently, there is 
a homogeneous element y in eRe such that yebae = e. Then for any x G Re, 
we have x = xe = xyeba G Ra. Hence Re = Ra, thus proving Re is a minimal 
graded left ideal. 

Conversely, suppose Re is a minimal graded left ideal. Let exe be a homo¬ 
geneous element of degree n in eRe. Clearly the right multiplication by exe is 
a non-zero graded morphism 6 : Re{—n) —>■ Re. Since Re is a graded mini¬ 
mal left ideal, 9 is actually a graded isomorphism. Let 9~^[e) = eye. Then 
for any a G Re we have 0~^{a) = 9~^{ae) = a9~^{e) = aeye. Consequently, 
e = 9~^9{e) = {exe){eye). Similarly, e = 96~^{e) = {eye){exe). Hence exe is 
invertible and we conclude that eRe is a graded division ring. ■ 

Definition 2.6 A vertex v is called a Laurent vertex ifTsiv) consists of the 
set of all vertices on a single path 7 = /zc where pL is a path without bifurcations 
starting at v and c is a cycle without exits based on a vertex u = r{fi). 

Lemma 2.7 For any v G the following hold: 

(1) If v is a line point, then vLv =gr K. 

(2) Ifv is a Laurent vertex, then vLv =gr K[x'^, x~'^] for some integer n > 1. 

Proof. Now the statement (1) is well-known without the isomorphism being a 
graded isomorphism (see e.g. Proposition 2.7, HI])- Here is a short proof to get 
a graded version of this statement. We first show that if p and q are paths such 
that v = s{p) = s{q), then q = pt or p = qs, where s, t are paths in E. Suppose 
first the jgl > \p\. If \p\ = 0, then p = v and q = vq. We proceed by induction 
on \p\. Suppose the statement holds when |p| = n > 0. Let \p\ = n-\-I. Write 

p = ep' and q = fq' where e, f G E^. Since u is a line point, e = / and r(e) is 

also a line point. By induction, q' = p't. Then q = fq' = ep't = pt. The case 
when Ip I > |g| is similar. 

Now consider the non-zero monomial vpq*v. Note that s(p) = s{q) = v. If 
|q| > IpI, then q = pthy the above argument. Thus vpq*v = vpt*p*v. It follows 
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that s{t) = r(t). Since n is a line point, t has to be a vertex, namely, r(p). Then 
vpq*v = vpt*p*v = V. The case when \p\ > \q\ is similar. Thus vLv =gr K 
where is a graded ring concentrated in degree 0 . 

(2) Since z; is a Laurent vertex, Te{v) consists of a single path pc where p 
is a path without bifurcations starting at v and ending at u and, c is a cycle of 
length n without exits based at u. By Lemma l2.2l Lv{—n) =gr Lu. So 

vLv =gr End{Lv{—n)) =gr End{Lu) =gr uLu 

. First observe that, since c is a cycle without exits, cc* = u = c*c and any 
non-zero term upq*u, where p and q are paths, simplifies to an integer power of 
c or c*. Consequently, if a = 'y^ukiPiq*u is a non-zero element of uLu, then a 

i 

is a iF-linear sum of powers of c and c*. Also note that in the graded subring 
uLu, deg(c) = n, the length of c and deg(c*) = —n. Then the map sending u 
to 1, c to cc" and c* to x~^ defines a graded isomorphism of uLu to Ar[cc”, cc“"] 
whose grading is induced by that of K[x,x~^]. ■ 

Proposition 2.8 Let V G E^. Then Lv is a minimal graded left ideal if and 
only if V is either a line point or a Laurent vertex. 

Proof. Suppose Lv is a minimal graded left ideal. Assume v is not a line point. 
Then Te{v) contains a vertex u which is either a bifurcating vertex or is the 
base of a cycle. By Lemma 12.31 Te{v) contains no bifurcations and so u is the 
base of a cycle c which obviously has no exits. In this case, Te{v) consists of 
a single path j = pc where /r is a path without bifurcations with v = s{p) and 
u = r{p) = s(c). Thus is a Laurent vertex. 

Conversely, suppose n is a line point. Then, by Lemma 1^771 vLv =gr K and 
so Lv is a minimal left ideal by Lemma [2.51 Lv is also a graded left ideal since 
u is a homogeneous idempotent of degree 0. Suppose, on the other hand, w is a 
Laurent vertex. By Lemma [2771 vLv is graded isomorphic to the graded division 
ring A'[cc", cc“"], where n > 1. By Lemma l2.51 Lv is a minimal graded left ideal. 


Proposition 2.9 A graded left ideal S of L is a minimal graded left ideal of L 
if and only if S = La where a is a homogeneous element and La =gr Lu{n), 
where u is either a line point or a Laurent vertex and n G Z. 

Proof. Suppose S' = La is a minimal graded left ideal. We can assume that a 

is a homogeneous element. This is because, if a = oi H-h Om where the at are 

homogeneous, then each G S as S is graded. Moreover Lui = S by graded- 
simplicity. So write S = La for some homogeneous element a. By (Proposition 
3.1, [H]), there exist paths p,iy such that p*av = kw or a polynomial f{c,c*), 
where w is a vertex, k & K, /(cc, cc“^) G K[x, x~^] and c is a cycle without exits. 
Consider the case when p*av = f{c,c*). Since p*av is homogeneous monomial, 
p*av = kiC^'{c*)"^' where ki € K and mi,ni are integers. Then 7 * 0(5 = k'u 
where 7 = /ic "7 5 = and k' G K. Thus, in either case, for suitable paths 


8 


a, P with P having no bifurcations, we get that a*ap = ku where u is a vertex 
and k ^ K. Now the map p : La{—\P\) —5> Lu given by p{xa) = xaP is a non¬ 
zero graded morphism and is indeed a graded isomorphism by the simplicity of 
La. Thus La{—\P\) =gr Lu. By Proposition 12.81 u is either a line point or a 
Laurent vertex. ■ 

From the preceding results, we obtain a description of the graded socle of a 
Leavitt path algebra L. Recall that for a ring R, Soc^^{R) denotes the sum of all 
minimal graded left ideals of R. Similar to the non-graded case, for semi-prime 
graded rings R (such as Leavitt path algebras L), the left and the right graded 
socles coincide. Even though Soc{L) is a graded ideal, it need not be equal to 
Soc^'~{L), as is clear from considering L = K[x,x~^]. However, as noted in 
Soc{R) C Soc^^{R), for any graded ring R. For a Leavitt path algebra L, one 
can also derive this from Proposition [2]8] and the fact that Soc{L) is the sum of 
all the left ideals Lv where u is a line point [Si- 

Grading of a matrix ring over a Z-graded ring: In preparation of the 
structure theorem on graded socle of L and also for use in Section 6, we wish 
to recall the grading of matrices of finite order and then indicate how to extend 
this to the case of infinite matrices in which at most finitely many entries are 
non-zero (see [5^ and [H]). 

Let P be an additive abelian group, H be a F-graded ring and (i5i, • • - , (5„) an 
n-tuple where G F. Then M„(H) is a F-graded ring with the A-homogeneous 
components of n x n matrices 


—5‘2 




-^A-t-(52 — 

Ax.\-S2 — S2 


^A-|-5„-5i \ 


V Ax+Si-s„ Ax+s2-s„ Ax+s„-s„ j 

This shows that for each homogeneous element a; G H, 

deg(ey (x)) = deg(a:) + Si - Sj, (2) 


( 1 ) 


where eij{x) is a matrix with x in the ij-position and with every other entry 0. 

Now let H be a F-graded ring and let I be an arbitrary infinite index set. 
Denote by Mj{A) the matrix with entries indexed by / x J having all except 
finitely many entries non-zero and for each {i,j) G / x J, the zj-position is 
denoted by eij{a) where a G A. Considering a ’’vector” S := {Si)i^i where 
G F and following the usual grading on the matrix ring (see (1),(2)), define, 
for each homogeneous element a. 


deg{eij{a)) = deg(a) + St - Sj. (3) 

This makes Mi{A) a F-graded ring, which we denote by Mj{A){S). Clearly, 
if I is finite with |J| = n, then the graded ring coincides (after a suitable 
permutation) with Mn{A){6i, ■ ■ -, i5„). 
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Suppose E is a. finite acyclic graph consisting of exactly one sink v. Let 
{Pi : 1 < * < n} be the set of all paths ending at v. Then it was shown in 
(Lemma 3.4, [5]) 

Lk{E)'^M^{K) (4) 

under the map pip* i —> eij. Now taking into account the grading of Mn{K), it 
was further shown in (Theorem 4.14, [50]) that the same map induces a graded 
isomorphism 


Lk{E)^M^{K){\p,\,--;\p^\) (5) 



In the case of a comet graph E (that is, a finite graph E in which every path 
eventually ends at a vertex on a cycle c without exits), it was shown in |4] that 
the map 

LKiE)^Mr,iK[x,x-^]) ( 6 ) 

Pic’^p* I—^ eij(x'") 

induces an isomorphism. Again taking into account the grading, it was shown 
in (Theorem 4.20, [50]) that the map 

LK(i^) ^M„(if[xl=l,x-I=l)(bi|,---,K|) (7) 

Pic'^p* I—)• eij(a:''l^l). 

induces a graded isomorphism. Later in the paper [5] , the isomorphisms (4) and 
(6) were extended to infinite acyclic and infinite comet graphs respectively (see 
Proposition 3.6 m)- The same isomorphisms with the grading adjustments will 
induce graded isomorphisms for Leavitt path algebras of such graphs. We now 
describe this extension below. 

Let A be a graph such that no cycle in E has an exit and such that every 
infinite path contains a line point or is tail-equivalent to a rational path ccc • 

... where c is a cycle (without exits). Define an equivalence relation in the set 
of all line points in E by setting u ^ n if Te{u) fl Te{v) ^ 0 Let X be the set 
of representatives of distinct equivalence classes of line points in A, so that for 
any two line points u^v € X with u ^ v, Te(u) n Te{v) = 0. For each vertex 

Vi € X, let p^' := {p1' : s e Ai} be the set of all paths that end at Vi, where A^ is 

an index set which could possibly be infinite. Denote by |p"‘| = ^ 

Let Y be the set of all distinct cycles in E. As before, for each cycle Cj € Y 

based at a vertex Wj, let := {qr^ : r € T^} be the set of all paths that end at 
Wj that do not include all the edges of Cj where Tj is an index set which could 

possibly be infinite. Let | q^^ \ := {|(zr^| : r € Tj}. Then the isomorphisms (5) 
and (7) extend to a Z-graded isomorphism 

Lk{E) 0MA,(iL)(b’^”|)© 0 Mx,(K[crl^^l,x-l^^l])(|g“^|) (8) 

Vi^X WjGY 
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where the grading is as in (3). 

We are now ready to prove the main theorem of this section. 

Theorem 2.10 Let E he an arbitrary graph and L = Lk{E). Then the graded 
socle Soc^^{L) is the two-sided ideal generated by the set consisting of all the 
line points and all the Laurent vertices in E and 

Soc{Lr^gr 0MA.(K)(b"'^|)© 

Vi£X 


where Aj, are suitable index sets, the tj are positive integers, X is the set of 
representatives of distinct equivalence classes of line points in E and Y is the 
set of all distinct cycles (without exits) in E. 

Proof. Let L be the two-sided ideal of L generated by all the line points and 
all the Laurent vertices in E. Now L C Soc^'^{L) since, by Proposition 12.81 
Lu C Soc^'^{L) if u is a line point or a Laurent vertex. To prove the reverse 
inclusion, suppose S = La is a minimal graded left ideal of L, where a is a 
homogeneous element. It is clear from Proposition l2.9l and its proof, that there 
is a vertex v which is either a line point or a Laurent vertex and a path (3 
without exits such that La{—\f3\) = Lvfd*. Consequently, La{—\f)\) C I. Since 
/ is a graded ideal, S = La C I. This proves that I = Soc^'"{L). Let A 
be the two-sided ideal generated by the set JL of all the line points in E and 
B be the two-sided ideal generated by the set LL' of all the Laurent vertices 
in E. Clearly, H r\ H' = 0. This implies that the intersection H 0 H' oi the 
saturated closures of H, H' is empty (See Lemma 1.4, [IS])- Hence ACiB = 0. So 
Soc^^{L) = A® B. By Theorem 3.7 and Propositions 3.5 and 3.6 of |S], there 
are algebraic isomorphisms A = 0MA,(iL) and B ^ 0Mt, (K[x‘^ 

i&I jGJ 

where Ai,Tj are arbitrary index sets and tj are integers > 1. Now A and 
B are graded ideals of L and the indicated isomorphisms induce the graded 
isomorphism stated in (8) above, thus showing that 

Soc{Lr^gr 0MA.(if)(b’^M)© 0MT,(if[x‘Cx-‘^])(|O|). 

viGX wjeY 


Remark; In (Theorem 3.9, [5]), it is proved that a Leavitt path algebra L is 
categorically noetherian (that is, submodules of finitely generated left/right L- 
modules are finitely generated) exactly when L = 0A/A,(if)©0MA,(if[x,x]) 

iei jeJ 

where Aj,Aj are suitable index sets and the tj are positive integers. In view 
of Theorem 12.101 we conclude that a Leavitt path algebra L over an arbitrary 
graph is categorically noetherian if and only if L coincides with its graded socle. 
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3 Graded E-Algebraic Branching Systems and 
Graded Simple Modules 

Given an arbitrary graph E, the concept of an E-algebraic branching system was 
studied by Gongalves and Royer in [T5] and was used to provide representations 
for a Leavitt path algebra L of the graph E. In this section, we define a grading 
on these algebraic branching systems and use the graded systems to construct 
various graded-simple modules over L. We also describe the corresponding 
annihilating ideals of these graded-simple L-modules. It may be of some interest 
to note that, unlike the ungraded case, the annihilator ideal of a graded-simple 
L-module need not be primitive, but it is always a graded prime ideal of L. 
Conversely, when E is row-finite or E'^ is countable, we show that every graded 
prime ideal of L which is not primitive occurs as the annihilator of some graded- 
simple L-module which is not simple. Using infinite paths and sinks in E, Chen 
[T4] constructed simple L-modules and showed that these simple modules can 
also be constructed by using algebraic branching systems. This approach was 
further expanded in m and |26) to introduce new types of simple L-modules 
induced by vertices which are infinite emitters in E. All these new modules are 
now called Chen simple L-modules. Examples show that not all graded-simple 
L-modules are Chen simple modules and likewise, not all Chen simple L-modules 
are graded-simple. We show that the Chen simple module Vjpj corresponding to 
an infinite path p is graded-simple if and only if p is an infinite irrational path 
in E. 

Definition 3.1 Let E be an arbitrary graph. An E-algebraie branching system 
eonsists of a set X and a family of its subsets {Xy,Xe : v € E^,e € E^} sueh 
that 

(1) Xy n Xyy = ^ = XH Xf foc V, w € E'^ wUh V ^ w and e, f € E^ with 

e /; 

(2) Xy C A,(e) for e e L;1; 

(3) For all vGE°, Xy= |J Ag/ 

(i;) 

(4) For each e € E^, there exists a bijection Oy '■ A,r(e) ^e- 

For our purposes, we also assume that X is saturated, that is, A = Aj,. 

Definition 3.2 The E-branching system is called graded if there is a map deg : 
A —> Z sueh that 

(5) deg(cre(a;)) = deg(a::) -b 1. 

Given an L-algebraic branching system A, we define a left module over 
L Lk{E) as follows: Consider the A-vector space M{X) having A as a 
basis. Following |18] . we define, for each vertex v and each edge e in L, linear 
transformations Pv,Sy and Sy* on M{X) as follows: 
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Definition 3.3 For all paths x G X, 

fl) p (rj.\ — [ X, if X G Xy 

^ I 0, otherwise 

(II) Se{x) = I 

Then it is straightforward to check that the endomorphisms {Pu,S'e,5'e» : 
u G E^, e G E^} satisfy the defining relations (1) - (4) of the Leavitt path algebra 
L (see [H]). This induces an algebra homomorphism (p from L to EndK{M{X)) 
mapping u to e to Se and e* to Se* ([E], Theorem 2.2). Then M{X) can be 
made a left module over L via the homomorphism ip. We denote this L-module 
operation on M{X) by •. 

If X is a graded branching system, then define, for each i G Z, the homoge¬ 
neous component 


M{X)i = {'^kxX G M{X) : deg(x) = i}. 

x&X 


It is easy to see that 

M{X) = 0M(X), 

iGZ 

and that M{X) is a Z-graded left L-module. 

We shall now provide three illustrations of constructing graded-simple L- 
modules using appropriate Li-algebraic branching systems. 


A) A graded-simple module which is not simple: Let Li be a graph. 
Let u € Li° be a Laurent vertex so that Te{u) consists of a single path 7 = /xc 
where 7 is a path without bifurcations and c is a cycle without exits based at 
a vertex v. Let X = {pq* : p, q paths with r{q*) = u}. We make X a graded 
branching system as follows: 

Xw = {pq* G X : s{p) = w}, where w G Li°; 

Xe = {pq* G X : e initial edge of p}, where e € Li^; 

Ue : A'r(e) Xy given by pq* 1 —> epq*, a bijection; 
deg : X Z, given by pq* 1 —)• \pq*\ = \p\ - |q|. 

The only non-trivial condition of the algebraic branching that needs to be 
checked here is X^, = Xg. Let pq* G Xy,. If \p\ > I then clearly p = et, 

e^s~'^{w) 

where s(e) = w. Thus pq* = etq* G Xg. If |p| = 0, then pq* = q* such that 
s{q*) = r{q) = w and, by hypothesis on X, rljf) = s{q) = v. Since 7 = /xc 
has no exits, the path q is part of 7 and w will emit only one edge e. Then 
q* = ee*q* G Xg thus showing Xy, C Xg. The converse inclusion is 


obvious. 


eGs~ ^ (it;) 
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Then conditions (I),(II),(HI) make M{X) a graded L-module which we de¬ 
note by Nyc- 

Next we wish to list some of the properties of module Nyc in Theorem l3.5l Its 
proof needs the following descriptions of the graded prime and graded primitive 
ideals of a Leavitt path algebra L of an arbitrary graph E stated in Theorems 
3.12 and 4.3 of [5^. Recall ([S]) , subset X of is said satisfy the countable 
separation property if there is a countable subset Y of E^ with the property 
that to each u € X, there is a u G T such that u>v. 

Theorem 3.4 fJ25f }: Let P be an ideal of L with P n E^ = H. Then 

(a) P is a graded prime ideal if and only if either (i) P = I{H, Bh) (where 
Bh may be empty) with E^\E[ downward directed or (ii) P = I{E[, Bh\{u}) 
for some u G Bh and w > u for every w G E^\E[. 

(b) P is a graded primitive ideal if and only if either (i) P is a graded 
prime ideal of the form I{E[,Bh) such that E\E[ satisfies Condition (L) and 
the countable separation property or (ii) P is the prime ideal of type (ii) described 
above. 

The next theorem lists some properties of the module Nyc- 

Theorem 3.5 Let v be a Laurent vertex based at a cycle c. Then we have the 
following: 

(1) The module Nyc is a graded-simple L-module but is not a simple L- 
module; 

(2) . The annihilator ideal of Nyc is the ideal /(iL(u),0) where H{v) = {u G 
E° : u^v). It is a graded prime ideal of L which is not primitive; 

(3) Conversely, if E is row-finite or if E'^ is countable, then every graded 
prime ideal P of L which is not primitive is the annihilator of a graded-simple 
module which is not simple. 

Proof. (1) Suppose 17 is a non-zero graded submodule of Nyc. Let a be a 

n 

non-zero homogeneous element in U, say, a = ^^kjPiq*, where, by definition, 

i—1 

r{q*) = V. Multiplying by p* on the left, and replacing a by p^a, we may 
assume that the first term of a is kiql. Again multiplying on the left by s{ql) 
and gathering all the non-zero terms, we may assume without loss of generality 
that 

a = kiql -\- k 2 P 2 q 2 + ■ ■ ■ + krPrq( 

where |gi| > 0, s(pi) = s(g*) = r(gi) and s{qi) = r{q() = r{q*) = s{q^) = v for 
all i. Since the path c has no exits, qi lies entirely on c and this implies that the 
Pi lie entirely on c. Further the qi also lie on c with s{qi) = v and r{qi) = r(pi). 
Since deg{piq*) = deg(g*) for all i, we conclude that eachpi^* = g*. So a = kql 
for some k € K. Then k~^qia = v € U and so U = Nyoc- Thus Ny^c is a 
graded-simple L-module. But Nyc is not a simple L-module. Because, if / is an 
edge with r(/) = v, then it can be readily seen that v ^ L{v -I- /), thus showing 
that {v -I- /) generates a non-zero proper submodule of Nyc. 
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(2) First observe that the annihilator Q of a graded simple module S is always 
a graded prime ideal: Q is graded, because ii a G Q with a = oi + • • • + a„ 
a graded sum of homogeneous elements Oi, then for any homogeneous element 

X G S, 0 = ax = aix-\ - \-anX implies aix = 0 for all i. Hence each Ui G Q. To 

see that Q is prime, suppose A, B are graded ideals such that A<j-Q and B <j-Q. 
Then AS is a non-zero graded submodule of S and so AS = 5, by simplicity. 
Similarly BS = S. Then ABS = AS = S. Hence AB ^ Q, thus proving that Q 
is graded prime.. Thus the annihilator P of Nyc must be a graded prime ideal 
of L. From the description of Nyc it is clear that H{v) = {u G : u ^ v} C P. 
Actually, P Ci = H{v), since w > u for all w G E^\H{v). Also, since 
Bh ^ E^\H, we have for each u G Bh a path p connecting u to v. Clearly then 

u^(Ap—(^u— ^ ee*)p = p ^ 0. 

e£s~'^{u),r{e)£H{v) 


So ^ P. It then follows from Theorem 13.di al that P = As 

E\H{v) contains the cycle c without exits, it does not satisfy Condition (L) and 
hence by Theorem l3.4I bl that P is not a primitive ideal of L. 

(3) Suppose P is a graded prime ideal of L which is not primitive. Let 
iJ = PnP°. By Theorem l3.4l is downward directed and P = /(P, Bh)- 

Also, E\H satisfies the countable separation property whenever E\H is row- 
finite or E^\H is countably infinite [S]. Then the hypothesis that P is not 
primitive implies, by Theorem 13.41 that E\H does not satisfy Condition (L). 
Hence there is a cycle c based at a vertex v and without exits in E\{H,Bh)- 
Thus u is a Laurent vertex in E\H. The denoting v = v + P, we appeal to 
Proposition 12.81 to conclude that S = {L/P)v = Lk{E\{H, Bh))v is a graded- 
simple L /P-module which obviously not a simple L /P-module (as v is not a line 
point in E\{H, Bh))- Since w > v ioi every vertex w G E\{H, Bh), it is then 
clear that the annihilator of S as an L/P-module is {0}. Consequently, as an 
P-module S' is a graded-simple module which is not simple and its annihilator 
ideal is P. ■ 

B) A graded-simple module which is also simple: Let E be any graph 
and let v G E'^ he an infinite emitter. Let X be the set of all the finite paths 
ending at v. We make X a graded branching system as follows: 

Xyy = {q G X : s{q) = w}, where w G 

Xe = {q G X : e is the initial edge of q}, where e G E^; 

A bijection cje : Ar(e) —>■ X^ given by cre(c/) = eq; 

deg : A —>• Z is given by deg(p) = \p\- 

Then the AT-vector space M{X) having A as a basis becomes a left P-module 
by using the condition (I),(H),(HI). It becomes a graded module by defining, 
for each * G Z, 

M{X)i = { ^ kiPi G M{X) : \pi\ = i} 

PiGX 
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and M{X) = Now the module M{X) is the same thing as the 

iez _ 

module S'^oo introduced in [26] , since the construction M{X) is essentially a 
reformulation, using the E-algebraic branching systems, of the construction of 
the module Syoo- In (Proposition 2.3, |26]b it was shown that Syca becomes a 
simple L-module. Since Syoo = M{X) is also graded, Syoo is a graded-simple 
left L-module. As noted in [26], Syoo gives rise to three distinct classes of non¬ 
isomorphic simple and hence graded-simple L-modules depending on the vertex 
V satisfying one of the following three properties, where N{v) = {u & : u> 

v}: 

(i) |s“^(u) n r“^(A^(?;))| = 0; 

(ii) 0< |s“^(z;) n r“^(A^(w))| < cxd; 

(hi) |s“^(u) nr“^(7V(w))| is infinite. 

Remark; (i) Suppose re is a sink in E. Define X to be the set of all finite 
paths ending at w. Proceed as in paragraph B) above to make X a graded 
algebraic branching system and construct the graded L-module M{X). This 
module was denoted by Ny, in ( |14j ) where it was shown to be simple. It is thus 
a graded-simple L-module which is also simple. 

(ii) The above approach to defining a graded simple module does not work 
if is a regular vertex. This is because, in this case, the linear transformations 
Py,Se,Se* do not satisfy the CK-2 relation ^ SySe^ = Py Because on 

(v) 

the one hand ( ^ S'eS'e•)(^') = 0 but on the other hand Py{v) = v 0.. 

(?;) 


C) A simple module which is not graded-simple: Let E be any graph 
and let p be an infinite path in E. Define an A-algebraic branching system 
with A = [p], the set of all infinite paths tail-equivalent to p. 

For each v G E°, let Xy = {q G [p] : s(q) = v} 

For each e G E^, let Xg = {q G [p\ : e is the initial edge of q}. 

Define ag '■ A'j.(e) —t Xg by q i —> eq. 

It was shown by Chen in ([S]) that M{X) becomes a simple left L-module 
and denoted it by Vjpj. 

Next we show that infinite rational paths give rise to non-gradable simple 
L-modules. We begin with a simple lemma. 

Proposition 3.6 Let E be an arbitrary graph and let p be an infinite path in 
E. Then the eorresponding Chen simple left L-module V[p] is a graded-simple 
L-module if and only if p is an irrational infinite path in which ease p is a 
homogeneous element of V[p]. . 

Proof. Assume p is a rational path, say p = ccc • •• where c is a cycle. Suppose, 
by way of contradiction, that Vjpj becomes a graded module under the defined 
L/f (F)-module operation. First we claim that p must be a homogeneous ele- 
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ment. Suppose, on the contrary, 


P — (++) 

i=l 

where the hi are non-zero homogeneous elements in V[p] and hi ^ p for all i. 

u 

Since hi € Vjpj, write hi = ’'^^kijQij where kij G K, qij G [p] and the paths qij 

are distinct for all i, j. Choose an integer n such that the paths p-" and the q^^ 
are distinct for all i, j. Multiplying the equation (-I--I-) on the left with (c*)“", 
we then get p = 0, a contradiction. Thus p is homogeneous. Since p = cp,we 
then get 

deg(p) = deg(cp) = deg(p) -h |c|, 

which is a contradiction. Hence Vjpj cannot be graded as an L-module. 

Conversely, suppose p is an infinite irrational path in E. For each g G [p], 
define deg(g) = m — n, if m is the smallest positive integer such that = 

T^^{p) for some n. It is then easy to check that the simple left L-module V[p] 
becomes a graded L-module. The proof that the irrational path p is homoge¬ 
neous in V[p\ is the same as was given in the preceding paragraph where, instead 
of multiplying the equation (#) on the left by (c*)“", multiply by (p-")* to get 
a contradiction. ■ 


4 Leavitt Path Algebras over which every graded- 
simple module is finitely presented 

Leavitt path algebras Lk{E) over which every non-graded simple modules are 
finitely presented seem to have interesting properties. These were completely 
described in m when L is a finite graph and in m when E is an arbitrary 
graph. In this section, we provide a complete description of the Leavitt path 
algebra L of an arbitrary graph E over which every graded-simple is finitely 
presented. 

First observe that if every simple L-module is finitely presented, then every 
graded-simple module need not be finitely presented. For example, let L be the 
algebraic Toeplitz algebra so that L = Lk{E), with E consisting of two vertices 
V, w and two edges e, / such that v = s(e) = r(e) = s{f) and w = r{f). It was 
shown in (Example 4.5, |26] 1 that every simple L- module is finitely presented. 
This also follows from Theorem 1.1 of m- On the other hand, if I denotes the 
ideal generated by w, then J is a graded ideal and L/I = K[x, x~^\ is a graded- 

OO 

simple L-module. But L/I is not finitely presented since I = Lw® 

n—0 

is infinitely generated. As we shall see later, the condition that all the graded- 
simple modules are finitely presented places considerable restriction on the 
nature of the Leavitt path algebra L. 
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In [5], the authors investigate when the Chen simple module V[p] corre¬ 
sponding to an infinite path p is finitely presented. One of their key results 
(see Theorem 2.20, [B]) states, in essence, that if p is an infinite irrational path 
no vertex on which is either an infinite emitter or a line point, then the cor¬ 
responding Chen simple L-module Vjpj is not finitely presented. But the proof 
of this important result involves lengthy computations and it depends on the 
additional requirement that the vertices on this path p must be finite emitters. 
Using Theorem 14.21 below, we shall show how to get rid of this additional re¬ 
quirement for the vertices on the path p and to provide a short proof of a more 
general result iTheorem 14.61) . 

We first consider a graded reformulation of Proposition 2 in [7] which was 
proved without any reference to the grading of the Leavitt path algebra and 
which is very useful in this and the next section. A careful inspection of the 
construction of the morphism in their proof shows that the stated homomor¬ 
phism 9, mentioned in Theorem 14.II below, is indeed a graded morphism whose 
image is a graded submodule of L. We reformulate this theorem reflecting the 
grading of L. 

Theorem 4.1 (J^) Let E be an arbitrary graph. Then the Leavitt path algebra 
L := Lk{E) is a directed union of graded subalgebras B = A(B Kei © • • • © Kcn 
where A is the image of a graded homomorphism 9 from a Leavitt path algebra 
Lk{Fb) with Fb a finite graph (depending on B), the Ci are homogeneous or¬ 
thogonal idempotents and ® zs a ring direet sum. Moreover, if F is aeyclic, so 
is eaeh graph Fb and in this case 9 is a graded monomorphism. 

Proof. For the proof of the first statement, see [7]. The second statement 
that 0 is a monomorphism follows from the fact that, when F is acyclic, the 
mentioned finite graph Fb (being acyclic) satisfies Condition (L) and since 9 
does not vanish on the vertices of Fb, 0 is a monomorphism by the graded 
uniqueness theorem. ■ 

Another useful result is the following theorem proved in [2T]. This theo¬ 
rem was first proved for finite graphs F. Then it was extended to row-finite 
graphs and then to arbitrary graphs by the so-called desingularization process. 
However the desingularization of a graph does not always preserve the grading 
of the algebra. We show below how to fix this problem by using Theorem 14.11 
and deriving a shorter proof of the general case when F is an arbitrary graph. 
Recall that a graded ring R is called graded von Neumann regular if for each 
homogeneous element x there is a homogeneous element y such that xyx = x. 

Theorem 4.2 Every Leavitt path algebra L of an arbitrary graph E is a 

graded von Neumann regular ring. 

Proof. It was shown in (Theorem 10 (I), [21]) that if F is any finite graph, 
then L is graded von Neumann regular. Suppose now F is an arbitrary graph. 
By Theorem l4.ll L is a directed union of graded subalgebras B = A ® ATei © • • 
■(B Ken where A is the image of a graded homomorphism 0 from a Leavitt path 
algebra Lk{Fb) with Fb a finite graph (depending on B), the et are orthogonal 
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idempotents and © is a ring direct sum. Since Fb is a finite graph, Lk{Fb) 
and hence B is graded von Neumann regular by |21j . It is then clear from the 
definition that the directed union L is also graded von Neumann regular. ■ 
We summarize some of the properties of graded modules over graded rings 
without identity (such as the Leavitt path algebras) that we will be using. Even 
though a ring R without identity may not be projective as an i?-module, it was 
shown in m that a Leavitt path algebra L is always projective as a left (right) 
L-module. Since L is also graded, it becomes a graded-projective L-module. 
Now L is graded von Neumann regular by Theorem 14.21 We shall be using the 
following graded version of a known result which can be obtained by a simple 
induction on the number of generators: 

A finitely generated graded left ideal of L is a direet summand of L (**) 

We also wish to note that, in spite of the fact that L may not have a mul¬ 
tiplicative identity, maximal graded left ideals always exist in L. Because, if 
V G E^, then by Zorn’s Lemma, Lv contains a maximal graded L-submodule 
N. Then N © 0 Lu is a maximal graded left ideal of L. Indeed, every 

,u^v 

maximal graded left ideal M of L is of this form: Given M there is a unique 
vertex v such that M = N (B 0 Lu where N = Mv = MOLv is a maximal 

u£E^,u^v 

graded L-submodule of Lv (see Lemma 3.1, Remark 3.2, [26]). Consequently 
every graded-simple L-module S' of L is graded isomorphic to Lv/N for some 
vertex v and some maximal graded submodule N of Lv. 

The following Lemma is well-known for non-graded modules over rings with 
identity. We will modify the proof since L need not have an identity and since 
we are dealing with graded modules. 

Lemma 4.3 If every graded-simple left L-module is projective, then L is graded 
semi-simple, that is, L is a direct sum of minimal graded left ideals. 

Proof. Our hypothesis implies that every maximal graded left ideal of L is 
a direct summand and so L contains minimal graded left ideals. By Zorn’s 
Lemma choose a maximal family F of independent minimal graded left ideals 
of L and let M = 0 X. We claim that M = L. Because, otherwise, there is a 

vertex v ^ M. In this case, we can embed (by Zorn’s Lemma) M (1 Lv inside a 
maximal graded L-submodule N of Lv which is easily seen as a direct summand 
of Lv, say Lv = N(BX'. Then J^U{X'} contradicts the maximality of F. Thus 
^=0 X is a direct sum of minimal graded left ideals. ■ 

Before we state our next theorem, we consider the following preparatory 
lemma. 

Lemma 4.4 Let v G he an infinite emitter. Then the corresponding graded- 
simple module Svoo (considered in section 3) is not finitely presented. 
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Proof. Suppose, on the contrary, Syoo is finitely presented. Note that Syoo — 
Lv/N for some N which will be finitely generated by supposition. Then, by 
statement (**) above, Syoo will be a graded-projective L-module. This means 
that Syoo is isomorphic to a minimal graded left ideal of L and hence, by Propo- 
sition l^T^ Syoo — Lu{n) where u is either a line point or a Laurent vertex. Both 
cases lead to a contradiction. Because if u is a line point, then by Chen 
Lu = Nyy or Vfp] according as Te(u) is a finite path ending at a sink w or an 
infinite path p and this is in contradiction to Theorem 2.9 of [26] whose proof 
shows that Syoo is not isomorphic to either Ny, or to Vjpj. Likewise, if u is a 
Laurent vertex, then Lu, by Theorem 13.51 (1), cannot be a simple left ideal, 
but it was shown in that Syoo is indeed a simple left L-module. These 
contradictions show that Syoo cannot be finitely presented. ■ 

Theorem 4.5 Let E be an arbitrary graph . Then the following are equivalent 
for L-.= Lk{E). 

(1) Every graded-simple left L-module is finitely presented; 

(2) L is graded semi-simple, that is, L is a direct sum of minimal graded left 
ideals; 

(3) The graph E is row-finite and for each vertex u there is an integer n >0 
such that every path beginning with u and having length > n ends at a line point 
or a Laurent vertex. 

Proof. Assume (1). As we noted earlier, every graded-simple L-module S is 
graded isomorphic to Lv/N where w is a vertex and is a graded submodule 
of Lv. Now L and hence Lv is a graded-projective L-module. So if S is finitely 
presented, then by Schanuel’s Lemma, N becomes a finitely generated graded 
left ideal of L. By Theorem 14.21 L is graded von Neumann regular and so, 
by (*=i=), N is a direct summand of L and that of Lv. This implies that S is 
graded-projective. Since every graded-simple L-module is graded-projective, we 
appeal to Lemma 14.31 to conclude that L is a graded semi-simple algebra. This 
proves (2). 

Assume (2). Since every graded submodule of a graded semi-simple module is 
a direct summand and since L is graded projective, every graded homomorphic 
image of L and, in particular, every graded-simple L-module S is projective. 
Clearly S is finitely presented. This proves (1). 

Assume (1) and (2). By Lemma [4.41 E must be row-finite. Also (2) implies 
L = Soc^^{L). From Theorem 12.101 we conclude that E^ is the saturated 
closure of the set of all line points and Laurent vertices in E. This means (see 
e.g. Lemma 1.4, 0) that for each vertex u there is an integer n > 0 such that 
every path beginning with u and having length > n ends at a line point or a 
Laurent vertex, thus proving (3). 

Assume (3). Since E is row-finite, the stated condition implies that L° is 
the saturated closure of the set of all line points and Laurent vertices in E. By 
Theorem l2.101 L = Soc^‘^{L) is a direct sum of minimal graded left ideals. This 
proves (2). ■ 

We next consider when the Chen simple module V[p] corresponding to an 
infinite path p is finitely presented. 
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As mentioned in the introductory paragraphs of this section, we now use 
Proposition 13.61 to present a short and simpler proof of a more general version 
of Theorem 2.20 of [B] without requiring the additional condition that no vertex 
on p is an infinite emitter. 

Theorem 4.6 Let E be an arbitrary graph, L = Lk{E) and letp be an infinite 
irrational path in E. Then the following properties are equivalent: 

(i) The Chen simple left L-module V[p\ is finitely presented; 

(a) V[p] is a projective left L-module; 

(Hi) The path p contains a vertex which is a line point. 

Proof, (i) = > (ii). As noted in Proposition 13.61 Vjpj is a graded-simple L- 
module in which p is a homogeneous element. So if = s(p), we then get a 
graded exact sequence 

0 ^ N ^ Lv^0 

where 0{av) = av-p. If V[p] is finitely presented, then N will be finitely generated. 
Since, by Theorem l4.21 L is graded von Neumann regular, statement (**) above 
implies that N will then be a direct summand of L. Thus the above graded 
exact sequence splits and we conclude that Vjpj is graded-projective. 

(ii) => (iii). If Vjp] is a projective left L-module, then, being simple, Vjp] is 
isomorphic to a minimal left ideal Lu where m is a line point. By Proposition 
4.3 of |14] . p contains a a vertex which is a line point, thus proving (iii). 

(iii) => (i). Again if p contains a vertex u which is a line point, then 
V[p] = Lu, by ([2], Proposition 4.3). Since Lu is projective, Vjp] is then clearly 
finitely presented. ■ 


5 Leavitt Path Algebras over which every sim¬ 
ple module is graded 

In this short section, we characterize the Leavitt path algebras of arbitrary 
graphs over which every simple left module is graded. A well-known theorem 
(see [53]) states that every two-sided ideal of a Leavitt path algebra Lk{E) is 
graded if and only if the graph E satisfies Condition (K). A natural question 
is to investigate when every one-sided ideal of L is graded. We show that this 
happens exactly when the graph E contains no cycles. A useful role is played 
by Theorems 14.II and 14.61 

Theorem 5.1 Let E be an arbitrary graph. Then for the Leavitt path algebra 
L := Lk{E) the following are equivalent: 

(1) Every left/right ideal of L is graded; 

(2) Every simple left/right L-module is graded; 

(3) The graph E is acyclic. 

Proof. (1) => (2) Suppose S' is a simple L-module. Since L is a ring with local 
units, there is a maximal left ideal M such that S = L/M. Now, by assumption, 
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M is a graded left ideal. Consequently, L/M and hence S can be made a graded 
L-module. 

(2) => (3). Now E must be acyclic, because otherwise E will contain a cycle 
c and corresponding to the infinite rational path p = ccc ■ the Chen simple 
module Vjpj is, by Proposition 13.61 not a graded L-submodule, a contradiction. 
Thus E is acyclic. 

(3) => (1). Suppose E is acyclic. Now, by Theorem 14.11 L is a directed 

union of graded subalgebras B\ where X € I, an index set and where each B\ is 
a finite direct sum of copies of K and a graded homomorphic image of a Leavitt 
path algebra of a finite acyclic graph. By (Theorem 4.14, [10]), Leavitt path 
algebras of finite acyclic graphs are semi-simple algebras which have elementary 
gradings, that is, all the matrix units are homogeneous. Consequently, every 
left ideal of each B\ is graded. Since the Bx are graded subalgebras, each 
Bx = n Ln) where L = is the Z-graded decomposition of L. Let 

M be a left ideal of L. To show that M is graded, we need only to show that 
M — n Ln). Let a G M. Then, for some X, a G M (1 Bx- Note that 

Mi^Bx = Bx or a left ideal of Bx- Since every left ideal of Bx and in particular 
M n Bx is graded, we can write a = -I- • • ■ -I- where 

a„, G (M n Bx) n {Bx n Ln,) C M n 

for f = 1, ■ • /c. This shows that M = n Ln) and hence M is a graded 


left ideal of L ■ 


6 Graded self-injective Leavitt path algebras 

It was shown in Theorem l4.2l that every Leavitt path algebra L is always graded 
von Neumann regular. On the other hand, a self-injective Leavitt path algebra is 
always von Neumann regular. So we wish to describe the subclass of graded self- 
injective Leavitt path algebras. The (non-graded) self-injective Leavitt path 
algebras were described in [13] as those associated to acyclic graphs. However, 
since the forgetful functor U : GrA —>■ modH is, in general, only a left-adjoint, 
this implies that the graded projective modules are projective, but the graded 
injective modules are not necessarily injective. In Theorem 16.71 we determine 
the class of graded self-injective Leavitt path algebras. These algebras are shown 
to coincide with their graded socle and thus are direct sums of matrix rings of 
arbitrary size over the field K and/or the ring endowed with a 

natural graded structure, where the U are integers. 

We begin with the following Lemma which is folklore. This will be used in 
Lemma [6.21 For the sake of completeness, we outline the proof. 

Lemma 6.1 Let r be an infinite cardinal and let K be any field. Then the 
K-dimension of the direct product P = of T copies of K is > 2'^. 
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Proof. Clearly |P| = dim/i-(P) • \K\. So if \K\ < r, then dimx(P) = |P| = 2"^. 
Suppose |Pr| > T. Let Q be the prime subfield of K, so IQI is finite or countably 
infinite. If P' = no , then, as noted earlier, dimQ(P') = 2'^. Let P = K®qP'. 

_ T _ 

Then dimx(P) = 2'^. Since P Q P, dimi<-(P) >2'^. ■ 

A useful tool in describing the graded self-injective Leavitt path algebras is 
the following. 

Lemma 6.2 Suppose v G such that vLv has K-dimension a. If {Lxi : 
i € 1} is an independent family of graded submodules of Lv and |/| = r > 
max{cr. Ho}, then Lv is not graded injective as a left L-module. 

Proof. Suppose, by way of contradiction, Lv is a graded injective P-module. 
Let S = ^^Lxi- Then from the graded exact sequence 0 ^ S ^ Lv we get 
iei 

the exact sequence 


Homgr{Lv, Lv) —>■ Homgr{S, Lv) —>■ 0. 

Now Homgr{Lv, Lv) = vLqv and 

Homgr{S, Lv) 3 Homgr{S, S) Y^Homgr{Lxi, Lxi) 3 

iei T 

This leads to a contradiction since vLv and hence Homgr{S, Lv) has AT-dimension 
< (T while, by Lemma l6. 11 has AT-dimension > 2'^ > a. Hence Lv cannot 

T 

be graded injective. ■ 

The proof of the next Lemma is essentially due Pere Ara. We gratefully 
thank him for offering such a short proof in place of our earlier elongated proof. 
In the proof we shall be using the following result which is well-known in the 
category of modules over an arbitrary ring R: If M is an injective left P-module, 
then S/ J{S) is self-injective, where S is the endomorphism ring of M and J{S) 
is the Jacobson radical of S (see e.g. Theorem 13.1 in [23]). The same proof 
works for the graded version of this theorem. 

Lemma 6.3 Ifv G P° and Lv is a graded injective left L-module, then v cannot 
be an infinite emitter. 

Proof. Suppose, by way of contradiction, the vertex v is an infinite emitter. 
Let X = {e„ : n = 1, 2, • • •} be a countably infinite subset of edges emitted 
by V. Recall that the zero degree component Lq of L is von Neumann regular 
(see Theorem 5.3, [10]). Consequently, vLqv is von Neumann regular ring with 
identity and clearly its Jacobson radical J{vLqv) = 0. Since Lv is graded 
injective, vL^v = Endff {Lv) is a graded self-injective ring with identity (from 
the graded version of the proof of Theorem 13.1, [23]). 
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Let S = ^^vLovete* C vLv. Let ir : S ^ ^^vLove 2 ie 2 i be the coordinate 
2—1 2—1 

CXD 

projection map so 7r(e2ie2j = 62^62^ for all i with Ker{Tr) = ^^■(;Lone2i+ie2i_|_i. 

2—1 

Applying the Baer’s criterion to the graded injective left module vLqv, there is 
an element a € vLqv (of degree 0) such that Tr{x) = xa. Let 

m 

® (#) 
i=i 

where kj S AT, the pj , qj are paths with \pj \ = || and where we can assume that 
the monomials pjq* are all different. First notice that it is not possible for a = v, 
since a satisfies the condition eie*a = 0. Also, we can assume, since vav = a, 
that kjvpjq*v = kjPjq* for all j = 1, • • -,771. Let T = {cn € X : e^pj ^ 0 for 
some Pj}. Clearly T is a finite set. We distinguish two cases. 

Case 1: Suppose there is a term in (^) which is a multiple of v, say kiV with 
ki 7^ 0. Note that, by our assumption, no other term in (^) will then be a scalar 
multiple of v. As a consequence, for any j 7^ i, the j-th term in (^) cannot be 
of the form kjq* (without the real path pj) or of the form kjPj (without the 
ghost path q*). Because, otherwise deg(g*) = 0 or deg{pj) = 0 so the j-th term 
will be of the form kjV for j ^ i, and this is impossible by our assumption. 
Now for each odd integer 2n + 1, we have 

m 

0 = e2n+ie2„+ia = e2n+ie2„+ifcin + e2n+ie2n+l ^ ^ ^jPj^j ■ 

i=i jA* 

If we choose e2n+i ^ A, then e^n+iPj — J from the above equation 

we get, ■ 

m 

-kie 2 n+ie 2 n+i = ^ kje 2 n+ie 2 n+iPjqj = 0, a contradiction. 

i=i jA* 

Case 2: Suppose, for each j, the j-th term in (^) contains the real path pj. 

m 

Then for any e2„ ^ T, we have e2„e2„ = 7r(e2„e2„) = e2„e2„a = '^kje 2 ue* 2 nPi<fj 

0, again a contradiction. Hence v cannot be an infinite emitter. 

Proposition 6.4 //L := Lk{E) is graded left self-injective, then (i) the graph 
E is row-finite and, (ii) for any vertex v, Lv eannot have infinitely many inde¬ 
pendent graded submodules. 

Proof, (i) If z; is any vertex in E, then the direct summand Lv is an injective 
left L-module. By Lemma 16.31 v cannot be an infinite emitter. Hence the graph 
E must be row-finite. ■ 

(ii) To prove the second statement, let v S E°. Since E is row-finite, there 
are only finitely many paths of a fixed length n starting from v and so the set 
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Y of all finite paths a in E with s{a) = z; is at most countable. Now every 

n 

element of vLv is a finite sum of the form where ki € K, Pi,qi are 

i=l 

finite paths with s{pi) = s{qi) = v and r(j>i) = r{qi). Since the cardinality 
of the set of all finite subsets of the countable set Y is again countable, we 
conclude that the if-dimension of vLv is < Hq. Since Lv is a graded injective 
L-module, we appeal to Lemma 16.21 to conclude that Lv cannot have infinitely 
many independent graded submodules. 

Corollary 6.5 If L = Lk{E) is graded self-injective, then no cycle in E will 
have an exit 

Proof. Suppose, by way of contradiction, E contains a cycle c based at a vertex 

V and having an exit / at v. We modify the ideas in the proof of (ii) = > (iii) 
of Theorem 3.9 in [2]. Now for any n, v — c"'(c*)" is a homogeneous idempotent 
and V — c”(c*)” = {v — c"(c*)")(u — c”+^(c*)"+^). Consequently we get an 
ascending chain of graded ideals contained in Lv : 

L{v-cc*)QL{v-c\c*fQ--- (##) 

We claim that the containments in the chain {ffff) are strict. Suppose, on 
the contrary, L{v — c"(c*)") = L{v — for some n. Then {v — 

^n+i(^*)n+i) _ for some a € L. Multiplying the last equation 

by c" on the right, we get c" —= 0 and so c" = Again multiplying 

the last equation on the right by /, we get c"/ = 0, a contradiction. Thus (##) 
is a strictly increasing infinite chain of direct summands of Lv. Let, for each 
n > 1, L{v - c"+i(c*)"+i) = L{v - c"(c*)”) © Then 

OO 

A= [jL{v- c"(c*)") = L{v - cc*) © 0S„ C Lv. 

n>l n —1 

Since Lv is graded-injective, this is a contradiction by Proposition 16.41 Thus 
no cycle in E has an exit. ■ 

Proposition 6.6 If L is graded left self-injective, then every infinite path in E 
contains a line point or is tail-equivalent to a rational path induced by a cycle 
without exits and thus contains a Laurent vertex. 

Proof. Let ^ be a an infinite path in E with s(/x) = v. Clearly Lv is a graded 
injective L-module. Suppose p does not contain a line point. Then p either 
contains a cycle or contains infinitely many bifurcating vertices. Suppose p 
contains infinitely many bifurcating vertices and bifurcating edges /„ with 
s(/rt) = Vn. Without loss of generality, we may assume v = s{p) = vi. For 
each n > 1, let 7„ be the part of p with r(7„) = Vn+i and s(7„) = Vn and 
thus p is the concatenation of paths, p = 7172 • • • 7 ra • ••. Let, for each n, 
e-n = 7172 • • • Infn+ifn+ill ' ' ' 7 i ■ Then the set {e„ : n > 1 } is a set of ho¬ 
mogeneous orthogonal idempotents giving rise to an infinite set of independent 
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graded submodules of Lv and this, by Proposition l6.4f ii'). contradicts the graded 
injectivity of Lv. So /r must contain a cycle c which, by Corollary 16.51 has no 
exits. This means the infinite path ^ must be tail-equivalent to the infinite 
rational path ccc ■ •• and contains the Laurent vertex v, where v is the base 
of the cycle c. ■ 

Theorem 6.7 Let E he an arbitrary graph. Then the following are eguivalent 
for L-.= Lk{E): 

(1) L is graded left/right self-injective; 

(2) E is row-finite, no cycle in E has an exit and every infinite path in E 
is tail-equivalent to either straight line segment containing a line point or to a 
rational path ccc ■ ■■ for some cycle c (without exits); 

(3) There is a graded isomorphism 

Lk{E) =gr ^Ma,{K){{\p'^^\)(B ^ Mr,{K[x*Lx-m\q^^) 

Vi^X Wj^Y 

where Ai,Tj are suitable index sets, the tj are positive integers, . X is the set 
of representatives of distinct equivalence classes of line points in E and Y is the 
set of all distinct cycles (without exits) in E. 

Proof. Now (1) => (2) by Propositions 16.41 and Corollary 16.51 

Assume (2). We claim that E^ = H, the hereditary saturated closure of 
the set of all line points and Laurent vertices in E. Suppose, on the contrary, 
there is a ui G E^\H. Then, as E is row-finite, there must be an edge ei with 
s(ei) = vi and r(ei) = V 2 ^ H. This then implies there is an edge 62 with 
5 ( 62 ) = V 2 and r(e 2 ) = V 3 ^ H. Proceeding like this we get an infinite path 
616263 • •• which neither contains a line point nor a cycle without exits (and 
thus no Laurent vertex), a contradiction to our hypothesis. Hence E^ = H and 
so L is the ideal generated by H. Then (3) follows from Theorem 12. 101 

Finally, (3) => (1) since L is graded semi-simple and so is graded injective 
as a left/right L-module . ■ 
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